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Com plete characterization of security notions for probabilistic private-key encry ption 
Jonathan Katz, Moti Yung 

May 2000 Proceedings of the thirty-second annual ACM symposium on Theory of 
computing 

Publisher: ACM Press 

Full text available: g pdf(9 73.62 K B) Additional Information: fu ll citation , references, citings, i ndex terms 



2 Incremental cryptography and application to virus protection Q 
Mihir Bellare, Oded Goldreich, Shafl Goldwasser 

May 1995 Proceedings of the twenty-seventh annual ACM symposium on Theory of 
computing 

Publisher: ACM Press 

Full text available: ^|pdf(1. 65 MB) Additional Information: full citation , references, citings, in dex terms 




3 Public-key cryptosystems provably secure against chosen ciphertext attacks Q 




M. Naor, M. Yung 

April 1990 Proceedings of the twenty-second annual ACM symposium on Theory of 
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Publisher: ACM Press 

Full text available: H[pdf(1.10 MB) Additional Information: full citation , citings, i ndex terms 



A short discussion of interprocess communication in the sue/360/370 operatin g Q 
system 

Richard C. Holt, Marc S. Grushcow 

January 1973 ACM SIGPLAN Notices , Proceeding of ACM SIGPLAN - SIGOPS interface 
meeting on Programming languages - operating systems, volume 8 issue 9 
Publisher: ACM Press 

Full text available: S pdf(400.93 KB). Additlonal Information: fulMta^on, abstract , ref erences , cjtjngs, index 

terms 

This paper presents the interprocess communication/synchronization scheme used in the 
SUE operating system. This scheme is based on a tree structure of processes which are 
called "facilities" and three primitive operations: Facility Call, Accept Facility Call, and 
Complete Facility Call. These primitives are implemented by a small "Kernel" which is the 
basis of the operating system. 
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5 Extensible file system ( ELFS ) : an ob j ect-oriented a p proach to hig h performance file □ 
I/O 

John F. Karpovich, Andrew S. Grimshaw, James C. French 

October 1994 ACM SIGPLAN Notices , Proceedings of the ninth annual conference on 
Object-oriented programming systems, language, and applications 

OOPSLA '94, Volume 29 Issue 10 
Publisher: ACM Press 

Full text available: Wl pdf(1 84 MB). Additional Information: full citation , abstract , references , citings, index 

. terms 

Scientific applications often manipulate very large sets of persistent data. Over the past 
decade, advances in disk storage device performance have consistently been outpaced by 
advances in the performance of the rest of the computer system. As a result, many 
scientific applications have become I/O-bound, i.e. their run-times are dominated by the 
time spent performing I/O operations. Consequently, the performance of I/O operations 
has become critical for high performance in these applicatio ... 

6 Simple authenticated key agreement protocol resistant to password guessing attacks Q 

Her-Tyan Yeh, Hung-Min Sun 

October 2002 ACM SIGOPS Operating Systems Review, volume 36 issue 4 
Publisher: ACM Press 

Full text available: || pdf (482.32 KB ) Additional Information: full citation , abstract , references , citin gs 

Password-based mechanism is the widely used method for user authentication. Many 
password-based authenticated key exchange protocols have been proposed to resist 
password guessing attacks. In this paper, we present a simple authenticated key 
agreement protocol called SAKA which is simple and cost-effective. To examine its 
security, we provide a formal proof of security to show its strength against both passive 
and active adversaries. Compared with the previously best protocols, SAKA 
Keywords: cryptography, key agreement, key exchange, password authentication, 
provable security 



ID-ba sed secre t- ke y cr yptography Q 
Marc Joye, Sung-Ming Yen 

October 1998 ACM SIGOPS Operating Systems Review, volume 32 issue 4 
Publisher: ACM Press 

Full text available: pdf(51 3.15 KB ) Additional Information: full citation , abstract , citin gs, index terms 

This paper introduces ID-based secret-key cryptography, in which secret keys are 
privately and uniquely binded to an identity. This enables to extend public-key 
cryptography features at the high throughput rate of secret-key cryptography. As 
applications, efficient login protocols, an enhanced version of Kerberos, and an ID-based 
MAC algorithm are presented. ID-based systems were initially developed in the context of 
public-key cryptography by removing the need of explicit public keys. The ... 

Keywords: ID-based systems, Kerberos, MACs, authentication protocols, one-time 
passwords, secret-key cryptography 



8 A modular a p proach to the desi gn and analysis of authentication and key exc han ge Q 
protocols (extended abstract) 
Mihir Bellare, Ran Canetti, Hugo Krawczyk 

May 1998 Proceedings of the thirtieth annual ACM symposium on Theory of 
computing 

Publisher: ACM Press 
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9 Provabl y secure session key distribution: the three party case Q 
^ Mihir Bellare, Phillip Rogaway 

>^ May 1995 Proceedings of the twenty-seventh annual ACM symposium on Theory of 
computing 

Publisher: ACM Press 

Full text available: ^pdf(1.28 MB) Additional Information: full citation , references , citings , index terms 



10 Towards practical "proven secure" authenticated key distribution 
^ Yvo Desmedt, Mike Burmester 

>^ December 1993 Proceedings of the 1st ACM conference on Computer and 
communications security 

Publisher: ACM Press 

Full text available: IS pdf( 38 2.53 KB) Additional Information: full citation , abstract , references , cffings, index 

terms 

Secure key distribution is a critical component in secure communications. Finding 'proven 
secure' practical key distribution systems is one of the major goals in cryptography. The 
Diffie-Hellman variants, a family of key distribution systems, achieve some of the 
objectives of this goal. In particular, the 'non-paradoxical' system (by Matsumoto- 
Takashima-Imai and Yacobi) is claimed to be secure against a known-key attack. In this 
paper we show that the argument used to prove this is ... 

11 Mo nitori ng user actions in the h y pertext system "HyperMan" 
A. Myka, U. Guntzer, F. Sarre 

November 1992 Proceedings of the 10th annual international conference on Systems 
documentation 

Publisher: ACM Press 

Full text available: ^pdfd.11 MB) Additional Information: full citation , abstract , references , index t erms 

The hypertext system "HyperMan" provides for an automatic conversion of linear 
machine-readable documents into hypertexts by applying text partitioning and link 
generation methods. After completion of the generation process, the graphical user 
interface of the system enables users to browse through the converted documents very 
easily. To determine whether user actions allow conclusions to be drawn about a 
generated hypertext, a special component that records user actions h ... 
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A prelimin a ry step towards a langua g e for picture control in a real-time mode 

Lou Katz, Bill Etra 

April 1976 ACM SIGPLAN Notices , ACM SIGGRAPH Computer Graphics , The papers of 

the ACM symposium on Graphic languages, volume u , 10 issue 6 , l 
Publisher: ACM Press 

Full text available: fH pdf(557.25 KB) Additional Information: yicrtatjon, abstract, fences, citings, index 
w terms 

With the proliferation of extremely complex analog systems for the control of television 
images it has become evident that some more efficient system has to be found for dealing 
with the mire of knobs, switches, levers, and patch cords which make up any video 
processing device. In planning an attack on this situation, we soon realized that a major 
aspect of the problem is a linquistic one. Television has only a few terms which deal with 
the almost infinite number of effects possible in any ... 

Main -memory index structures with fixed-size partial key s 
Philip Bohannon, Peter Mcllroy, Rajeev Rastogi 

May 2001 ACM SIGMOD Record , Proceedings of the 2001 ACM SIGMOD international 

conference on Management of data SIGMOD '01, volume 30 issue 2 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings, index 
terms 



Full text available: Ijlpdf (185.51 KB) 



The performance of main-memory index structures is increasingly determined by the 
number of CPU cache misses incurred when traversing the index. When keys are stored 
indirectly, as is standard in main-memory databases, the cost of key retrieval in terms of 
cache misses can dominate the cost of an index traversal. Yet it is inefficient in both time 
and space to store even moderate sized keys directly in index nodes. In this paper, we 
investigate the performance of tree structures suitable for ... 



Keywords: B-trees, T-tree, cache coherence, key compression, main-memory indices 



3 Micro emulation: When to do it and when not to do it Q 
Lee Hoevel 

^ September 1973 Conference record of the 6th annual workshop on Microprogramming 
Publisher: ACM Press 

Full text available- fll pdf(723.79 KB) Additional Information: full citation, abstract , references , citings, index 

terms 

In this paper, we will attempt to analyze those conditions under which the use of a 
nontrivial interpreter will enhance the performance of a two-phase processing system. 
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This analysis is couched in terms of a search for an "ideal" DEL, given a particular source 
language SL and base machine M. This "ideal" DEL would minimize the overall space and 
time needed to evaluate a typical SL program. There are two obvious choices f ... 

4 Desig n and implementation of an agent-based intermediary infrastructure for Q 
electronic markets 
Gaurav Tewari, Pattie Maes 

October 2000 Proceedings of the 2nd ACM conference on Electronic commerce 
Publisher: ACM Press 
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Keywords: electronic commerce, electronic markets, highly mediated communications, 
intermediaries, merchant brokering, negotiation, product brokering, software agents, 
utility theory 



5 Implementations for coalesced hashing Q 
Jeffrey Scott Vitter 

December 1982 Communications of the ACM, volume 25 issue 12 
Publisher: ACM Press 

Full text available: Wi pdf( 1.64MB ) Additional Information: MLcitatjgn, a bstrac t, references, citings, index 
" terms 

The coalesced hashing method is one of the faster searching methods known today. This 
paper is a practical study of coalesced hashing for use by those who intend to implement 
or further study the algorithm. Techniques are developed for tuning an important 
parameter that relates the sizes of the address region and the cellar in order to optimize 
the average running times of different implementations. A value for the parameter is 
reported that works well in most cases. Detailed graphs explain ... 

Keywords: analysis of algorithms, assembly language, asymptotic analysis, average- 
case, coalesced hashing, coalsced hashing, data structures, databases, deletion, hashing, 
optimization, secondary storage 

6 Toward a Theory of Enumerations Q 
Paul R. Young 

April 1969 Journal of the ACM (JACM), Volume 16 issue 2 
Publisher: ACM Press 

Full text available- pdf{1 07 MB) Additional Information: full citation , abstract , references , citings , index 
™ " terms 

An attempt is made to show that there is much work in pure recursion theory which 
implicitly treats computational complexity of algorithmic devices which enumerate sets. 
The emphasis is on obtaining results which are independent of the particular model one 
uses for the enumeration technique and which can be obtained easily from known results 
and known proofs in pure recursion theory. First, it is shown that it is usually impossible 
to define operators on sets by examining the str ... 

Fibonacci heaps and their uses in improved network optimization al g orithms Q 
Michael L. Fredman, Robert Endre Tarjan 
July 1987 Journal of the ACM (JACM), volume 34 issue 3 
Publisher: ACM Press 

Full text available* 1^| pdf(1.52 MB) Additional Information: full citation, abstract , references , citin gs, index 

terms , review 

In this paper we develop a new data structure for implementing heaps (priority queues). 
Our structure, Fibonacci heaps (abbreviated F-heaps), extends the binomial queues 
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proposed by Vuillemin and studied further by Brown. F-heaps support arbitrary deletion 
from an n-item heap in 0(log n) amortized time and all other standard heap operations in 
0(1) amortized time. Using F-heaps we are able ... 
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May 1992 Proceedings of the 1992 ACM SIGCPR conference on Computer personnel 

research 
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Because this file contains the encryption key used for communications with Agents, 
access to the. Client configuration file should be restricted. ... 
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